On circuits through five edges
نویسندگان
چکیده
منابع مشابه
Decomposing toroidal graphs into circuits and edges
Erdős et al. (Canad. J. Math. 18 (1966) 106–112) conjecture that there exists a constant dce such that every simple graph on n vertices can be decomposed into at most dcen circuits and edges. We consider toroidal graphs, where the graphs can be embedded on the torus, and give a polynomial time algorithm to decompose the edge set of an even toroidal graph on n vertices into at most (n + 3)/2 cir...
متن کاملOn Hamiltonian Cycles through Prescribed Edges of a Planar Graph
We use [3] for terminology and notation not defined here and consider finite simple graphs only. The first major result on the existence of hamiltonian cycles in graphs embeddable in surfaces was by H. Whitney [12] in 1931, who proved that 4-connected maximal planar graphs are hamiltonian. In 1956, W.T. Tutte [10,11] generalized Whitney’s result from maximal planar graphs to arbitrary 4-connect...
متن کاملLong and short covering edges in combination logic circuits
Absrracr-This paper extends the polynominal time algorithm obtained in [7] to find a minimal cardinality path set that long covers each lead or gate input of a digital logic circuit. The extension of this paper allows one to find, in polynominal time, a minimal cardinality path set that both long and short covers these leads or gate inputs.
متن کاملChromaticity of Bipartite Graphs with Five or Six Edges Deleted
For integers p, q, s with p ≥ q ≥ 2 and s ≥ 0, let K−s 2 (p, q) denote the set of 2−connected bipartite graphs which can be obtained from Kp,q by deleting a set of s edges. F.M.Dong et al. (Discrete Math. vol.224 (2000) 107–124) proved that for any graph G ∈ K−s 2 (p, q) with p ≥ q ≥ 3 and 0 ≤ s ≤ min{4, q−1}, then G is chromatically unique. In this paper, we shall extend this result to p ≥ q ≥...
متن کاملconstructing gender identity through narratives based on hallidays metafunctions
هویت, شکل دادن و بازنمایی آن در گفتمان, توجه بسیاری از محققان این رشته را به خود جلب کرده است. تحقیق حاضر بر شکل دادن به هویت جنسیتی هشت تن از دانشجویان ایرانی مشغول به تحصیل در دوره کارشناسی ارشد از طریق بررسی روایات آنان از تجربیات شخصی, متمرکز شده است. تحلیل داده ها در این تحقیق مشتمل بر سه بخش است: بخش اول شامل کدگذاری موضوعی روایات است که بر اساس آن هویت جنسیتی شرکت کنندگان در تحقیق بر اسا...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1996
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00079-c